P. rennyae trưởng thành có kích thước khoảng 6 cm. Vây đuôi của cả hai giới đều tròn. Cá đực có màu đỏ cam, chuyển thành màu vàng cam ở thân dưới với nhiều sọc đốm màu xám hơi hồng hoặc màu lam xám ở thân. Có các vệt sọc xanh trên mõm và sau mắt. Vây lưng, vây hậu môn và vây bụng có màu đỏ cam hoặc đỏ tía với viền màu xanh lam sáng, ngoại trừ màu vàng cam ở gốc vây lưng và vây hậu môn. Ngoại trừ vây bụng thì hai vây còn lại kể trên có hàng đốm xanh dọc theo chiều dài của vây. 2/3 vây đuôi gần gốc có màu đỏ đến màu xanh lục, với hai dải màu xanh lam chia đuôi làm 3 phần; 1/3 ngoài cùng có màu vàng nhạt với rìa màu đỏ. Cá đực mùa giao phối có màu sắc sặc sỡ hơn, đặc biệt là các sọc màu xanh ánh kim[2].

Số gai ở vây lưng: 9; Số tia vây mềm ở vây lưng: 11; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 9; Số tia vây mềm ở vây ngực: 14; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5; Số lược mang: 13 - 14[1].